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CLAIM OF PRIORITY 
[0001] This application makes reference to, incorporates the same herein, and claims all benefits 
accruing under 35 U.S.C. §119 from my application DATABASE STRUCTURE FOR 
IMPLEMENTING TRAFFIC ENGINEERING FUNCTION IN MULTIPROTOCOL LABEL 
SWITCHING SYSTEM AND CONSTRUCTING METHOD THEREOF filed with the Korean 
Industrial Property Office on 9 December 2000 and there duly assigned Serial No. 74991/2000. 



BACKGROUND OF THE INVENTION 
Technical Field 

[0002] The present invention relates, in general, to traffic engineering applied to a multiprotocol 
label switching (MPLS) system and, more particularly, to a data structure for implementation of 
traffic engineering and a storage medium for storing the same. 



Related Art 

[0003] With the demand for Internet access rapidly increasing since the beginning of the 1 990's, 
the need to improve quality and reliability of service has placed a burden on Internet networks, 
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forcing them to depart from the provision of large-scale (or high-speed) and best-effort services, 
which are conventional key network attributes. Recently, as the Internet has served as the 
infrastructure of economic activities, Internet service providers (ISPs) have particularly focused on 
the quality of service (QoS). According to such a trend, ISPs have used an MPLS over ATM 
(MPOA) system employing an asynchronous transfer mode (ATM) network, or they have added 
more resources than are desirable onto Internet networks, in order to meet the demand for resources 
on networks and to stably provide high-quality Internet services. Nevertheless, it is not easy for ISPs 
to cope with rapidly increasing network traffic. It is also the current reality that the number of users 
requiring services of high quality is on a continuously increasing trend. As a result, ISPs have given 
attention to an Internet protocol (IP) traffic engineering technology capable of providing an 
additional service for efficiently using limited network resources in such a manner that IP traffic is 
efficiently distributed according to the amount of use, and is then assigned differential resources by 
services. This system has resulted in the advent of traffic engineering based on an MPLS system. 

[0004] Unlike existing Internet networks that are of a nonconnection-oriented type, the MPLS 
system is adapted to control IP traffic by setting up a label switched path (LSP) or connection- 
oriented logical channel, and by directing the IP traffic to the set-up LSP. The MPLS system has 
an explicit routed LSP (ER-LSP) setup function and flow categorization function for controlling the 
allocation and flow of one resource to each traffic. This enables control of IP traffic and the 
provision of differential services to subscribers, which were previously unable to be conventionally 
achieved. 
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[0005] The MPLS system typically employs two signal protocols, a constraint-based routing-label 
distribution protocol (CR-LDP) and resource reservation protocol-traffic engineering (RS VP-TE). 
Both of these two signal protocols are used for the purpose of transferring label information for label 
swapping, and the equipment employing them provides an ER-LSP setup/release function performed 
by an operator, and an LSP protection function for bypassing traffic to an alternate path upon 
occurrence of a fault after the alternate path is predefined for LSP protection. However, such 
equipment has a limitation in its ability to provide a variety of additional services, because a 
forwarding equivalence class (FEC) is determined depending on a destination address in an IP packet 
header. This makes it difficult to sufficiently reflect rapidly varying requirements of users for a 
variety of services. 

[0006] On the other hand, in order to provide the network subscriber with a service of high quality 
using a traffic engineering function in an MPLS system, the MPLS system has to input FEC 
information of a subscriber, path information and service associated information. Such information 
may generally be entered in the MPLS system through any one of the following two exemplary 
methods. In a first method, respective information is classified according to predefined items and 
then sequentially entered in the system. In a second method, respective information is configured 
in the form of entries, which are defined by an operator. Traffic engineering using the MPLS system 
is then implemented on the basis of the entries. 

[0007] The above-mentioned methods have a critical disadvantage in that subscriber FEC 
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1 information, path information and QoS information are not modeled in detail, thereby making it 

2 difficult to appropriately manage them and to provide a variety of high-quality services. 

3 SUMMARY OF THE INVENTION 

4 [0008] Therefore, the present invention has been developed in view of the above problems, and 

5 it is an object of the present invention to provide a data structure for enabling the independent 

6 management of respective information necessary for traffic engineering in a multiprotocol label 

7 switching system, a computer-readable storage medium for storing the data structure, and a high- 

8 ji quality traffic engineering service using the data structure. 

TO 

9^ [0009] It is another object of the present invention to provide a data structure for enabling the 

iLJj 

lcf convenient management of respective information necessary for traffic engineering in a 
{** 

i lN 1 multiprotocol label switching system, a computer-readable storage medium for storing the data 

I2p! structure, and a high-quality traffic engineering service using the data structure. 

1 3 [0010] It is still another object of the present invention to provide a data structure for enabling the 

14 provision of a variety of traffic engineering services in a multiprotocol label switching system, a 

15 computer-readable storage medium for storing the data structure, and a high-quality traffic 

16 engineering service using the data structure. 



17 



[0011] 



It is yet another object of the present invention to provide a data structure for enabling the 
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provision of differential services of high quality in a multiprotocol label switching system, a 
computer-readable storage medium for storing the data structure, and a high-quality traffic 
engineering service using the data structure. 

[0012] In accordance with the present invention, the above and other objects can be accomplished 
by the provision of a data structure for implementing a traffic engineering function in a multiprotocol 
label switching system, the data structure comprising: a subscriber profile including a plurality of 
entries for storing forwarding equivalence class (FEC) information required for setup of a label 
switched path (LSP) based on the traffic engineering function, the entries of the subscriber profile 
being sequentially assigned indexes corresponding to one traffic engineering service subscriber 
identification (ID); a path profile including a plurality of entries for storing respective items of path 
information regarding a type length value (TLV) of a signal protocol required for setup of an explicit 
routed label switched path (ER-LSP) based on the traffic engineering function, the entries of the path 
profile being sequentially assigned indexes corresponding to the respective items of path 
information; and a quality of service (QoS) profile including a plurality of entries for storing 
respective items of QoS information regarding a TLV of a signal protocol required for setup of a 
constraint routed label switched path (CR-LSP) based on the traffic engineering function, the entries 
of the QoS profile being sequentially assigned indexes corresponding to the respective items of QoS 
information. 

[0013] Preferably, the indexes assigned to the profile entries include a plurality of indexes set by 
an operator for interlinking corresponding ones of the subscriber profile entries, path profile entries 
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and QoS profile entries. 



BRIEF DESCRIPTION OF THE DRAWINGS 

[0014] A more complete appreciation of the invention, and many of the attendant advantages 
thereof, will be readily apparent as the same becomes better understood by reference to the following 
detailed description when considered in conjunction with the accompanying drawings, in which like 
reference numerals indicate the same or similar components, and wherein: 

[0015] Fig. 1 is a view showing the construction of a multiprotocol label switching (MPLS) 
network to which the present invention is applied; 

[0016] Fig. 2 is a block diagram of a label edge router (LER) to which the present invention is 
applied; 

[0017] Fig. 3A is a view showing the respective structures of a subscriber index table and a 
subscriber profile in accordance with the present invention; 

[0018] Fig. 3B is a view showing the structure of a forwarding equivalence class (FEC) table as 
a sub-table of the subscriber profile in accordance with the present invention; 

[0019] Fig. 3C is a view showing the structure of an address table as a sub-table of the FEC table 
in accordance with the present invention; 

[0020] Fig. 3D is a view showing the structure of a destination address table as a sub-table of the 
address table in accordance with the present invention; 
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[0021] Fig. 4 is a view showing the structure of a path profile in accordance with the present 
invention; 

[0022] Fig. 5 is a view showing the structure of a quality of service (QoS) profile in accordance 
with the present invention; 

[0023] Fig. 6 is a view showing logical structures of entries of profiles linked according to the 
present invention; 

[0024] Fig. 7 is a flowchart illustrating an LSP setup operation of a traffic engineering operating 
and controlling function block (TEOCFB) in accordance with the present invention; and 

[0025] Fig. 8 is a flowchart illustrating an LSP release operation of the TEOCFB in accordance 
with the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0026] Preferred embodiments of the present invention will now be described in detail with 
reference to the annexed drawings. In the drawings, the same or similar elements are denoted by the 
same reference numerals even though they are depicted in different drawings. In the following 
description, a detailed description of known functions and configurations incorporated herein will 
be omitted when it may make the subject matter of the present invention unclear. 



[0027] 



Fig. 1 is a view showing the construction of a multiprotocol label switching (MPLS) 
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network to which the present invention is applied. An MPLS system typically employs an Internet 
protocol (IP)/asynchronous transfer mode (ATM) high-speed multiservice switching technique to 
rapidly process existing local area network (LAN) traffic and Internet traffic, and to provide a variety 
of additional services. This MPLS system is adapted to transfer an IP packet by adding an ATM 
high-speed multiservice switching function to a basic and existing routing function. The MPLS 
system is directed toward provision of various additional services with high-speed data transfer in 
large-scale networks, and is appropriate to provision of a high-quality traffic engineering service. 
As shown in Fig. 1 , the MPLS network 1 comprises a plurality of label edge routers (LERs) 1 1 thru 
15 and a plurality of label switch routers (LSRs) 13-1, 13-2, 13-3, 13-4 and 13-5. The LERs 1 1 thru 
1 5 are located along the edge of the MPLS network 1 to interact with any communication networks 
other than the MPLS network 1 , and the LSRs 1 3- 1 thru 1 3-5 are located within the MPLS network 
1 . If a certain one of the LERs, for example, LER 1 1 , receives an IP packet from any other network 
adjoining the MPLS network 1, then it analyzes a header of the received IP packet and, from the 
analyzed result, determines a label switched path (LSP) 20 to a destination LER, for example, LER 
1 5, to which the received IP packet is to be transferred. The LSP 20 is a logical path used to transfer 
data with a specific FEC through the LSRs in the MPLS network. Thereafter, the LER 1 1 appends 
a label corresponding to the determined LSP 20 to the received IP packet, and sends the resulting 
IP packet to the LSR 1 3- 1 existing on the LSP 20. Upon receiving the labeled packet, the LSR 1 3- 1 
checks only the label of that packet to change its value, and then sends the resulting packet to the 
next LSR 1 3-2 placed on the determined LSP 20. Finally, the LER 1 5 receives the IP packet via the 
LSP 20, removes the label from the received IP packet, and then transfers the resulting packet to its 
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1 destination. In the MPLS network 1, the LSP is set up on the basis of a transfer path determined 

2 according to a packet by an LER, as stated above. An operator provides the LER with a function 

3 capable of selectively setting up an explicit routed path and a function capable of appropriately 

4 allocating network resources to a set-up LSP, thereby implementing a traffic engineering function. 

5 [0028] Fig. 2 is a functional block diagram of the LER for implementation of the traffic 

6 engineering function in accordance with the present invention. As shown in this drawing, the LER 
includes a traffic engineering operating and controlling function block (TEOCFB) 30, quality of 

8 J service routing function block (QoSRFB) 40, LSP path management function block (LPMFB) 50, 

9yQ Internet packet traffic controlling function block (IPTCFB) 60, subscriber interconnecting and 

I ojjj recognition function block (SIRFB) 70, packet classifying and forwarding function block (PCFFB) 

u 

I I y, ; 80, and operator interface 90. 

12) ^ [0029] The TEOCFB 30 is provided with a traffic engineering operating function block (TEOFB) 

!3y ; 31, traffic engineering controlling function block (TECFB) 33, traffic engineering profile 

14 management function block (TEPFB) 35, and traffic engineering database block (TEDB) 37. The 

15 TEOFB 31 functions to manage a service profile in response to a subscriber's request, such as 

1 6 service subscription/release/update. The TEOFB 3 1 also functions to generate traffic trunk attributes 

1 7 by translating service attributes of subscribers into the traffic trunk attributes, and to determine ER- 

1 8 LSP specifications defining an ER-LSP standard corresponding to the traffic trunk attributes. The 

1 9 TEOFB 3 1 further functions to collect statistical measurements by LSPs, and to manage information 
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of LSPs. The TECFB 33 functions to perform offline a CR-LSP calculation and a path calculation 
for path reoptimization using collected network state and performance information. The TECFB 33 
also acts to perform a reoptimization function for path resetup and a QoS policy function for 
provision of a network provider's QoS and policy. The TECFB 33 further acts to control the 
operations of multiple ER-LSPs belonging to the same FEC, and an ER-LSP routing operation 
resulting from a network node or link failure. Furthermore, the TECFB 33 is adapted to perform an 
ER-LSP operation/management function for ER-LSP protection and management for the 
improvement in ER-LSP reliability, and a further function for configuring and managing an MPLS 
traffic engineering management information base. The TEDB 3 7 is provided to store data associated 
with the provision of an effective traffic engineering service according to the present invention. 
Subscriber information and service information stored in the database are classified into three profile 
models, and are then modeled into two-dimensional tables. These profiles are, preferably, a 
subscriber profile, a path profile and a QoS profile. The subscriber profile includes FEC information 
to be referred to for implementation of a service for the traffic engineering function. A subscriber 
index table is provided to manage a subscriber's identification (ID) and a subscriber profile 
associated with the ID, and its configuration will be described later in detail with reference to Figs. 
3 A to 3D. The path profile includes explicit routed (ER)-hop list information, and its configuration 
is shown in Fig. 4. The QoS profile includes QoS information regarding a CR-LDP or RSVP-TE 
signal protocol, and its configuration is shown in Fig. 5. The TEPFB 35 is provided to manage the 
respective profiles according to the present invention. That is, the TEPFB 35 stores information 
entered by an operator, and necessary for traffic engineering, in the respective corresponding 
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1 profiles, or it manages deletion of specific information in the profiles, interlinking of the profiles, 

2 release thereof, and so forth. 

3 [0030] The QoSRFB 40 is provided with an interior gateway protocol route selecting block 

4 (IGPRSB) 41 which comprises a routing information base (RIB), an LSP path selecting block 

5 (LSPSB) 43 including a traffic engineering database (TED) for storing network topology information 

6 and network link attributes information, and an intermediate-system-to-intermediate-system/open 

7 shortest path forwarding routing block (IS-IS/OSPFRB) 45 for forwarding routing information. The 

8 3 QoSRFB 40 functions to distribute QoS metric information to an IP hierarchy using a routing 

9m protocol, such as IS-IS or OSPF extensions. The QoSRFB 40 also acts to manage the QoS metric 

m 

1 0^1 information distributed by IS-IS or OSPF extensions protocol, and to calculate LSPs by QoS online 

1 1 y ; using the managed QoS metric information. 

s » 
ir$ ;: 

12|" [0031] The LPMFB 50 is provided with an LDP/CR-LDP 51, an RSVP 53, a general switch 

1 3 y| management protocol management/switch control (GSMP M/S) 55, and an asynchronous transfer 

14 mode resource management (ATM RM) 57. The LPMFB 50 is adapted to perform a CR-LSP setup 

1 5 function and a CR-LSP maintenance function through the interoperation of the LDP/CR-LDP 5 1 , 

16 RSVP 53, GSMP M/S 55 and ATM RM 57. The CR-LSP setup function includes a CR-LSP 

17 setup/release function, a traffic parameter matching function for matching traffic engineering 

18 parameters of ER-LSPs with ATM traffic control parameters, and a GSMP function for ATM 

19 resources management and switch control. The CR-LSP setup/release function is carried out 
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according to a signal protocol. The traffic parameter matching function is carried out to define the 
correspondences of traffic engineering parameters by ER-LSPs requested for setup/release 
(maximum/average bandwidths, maximum allowable burst size, etc.) with ATM traffic control 
parameters (maximum/average cell rates, ATM traffic types [CBR, UBR, VBR and so forth], etc.), 
and to translate the traffic engineering parameters into the ATM traffic control parameters on the 
basis of the defined correspondences. The GSMP function is carried out in order to request an ATM 
switch controller to allocate appropriate ATM resources to the ATM traffic control parameters 
translated by the traffic parameter matching function. On the other hand, the CR-LSP maintenance 
function is performed in order to maintain information regarding the state and properties of a set-up 
CR-LSP. 

[0032] The IPTCFB 60 is adapted to perform a class-based queue function of managing and 

scheduling a buffer on the basis of a class-based queue in the IP hierarchy, a scheduling function, 

a congestion control function considering a service grade, and a traffic-by-subscribers/services 

monitoring control function. The class-based queue function is carried out to classify packets 

according to service classes, and to buffer and schedule the classified packets, so as to provide 

differential services according to the service classes. This class-based queue function is also 

required for realization of a per-hob behavior (PHB). The congestion control function is carried out 

to discard a given IP packet in consideration of its service grade, thereby making it possible to 

partially guarantee service quality by service grades, even in a traffic congestion state which occurs 

for a brief period of time. The traffic-by-subscribers/services monitoring control function is carried 
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1 out in order to monitor traffic by destination addresses or subscribers so as to introduce, into an 

2 MPLS, domain traffic conforming to traffic characteristics agreed to upon service subscription. 

3 [0033] The SIRFP 70 is adapted to perform a subscriber interconnecting function and a subscriber 

4 recognition function. The subscriber interconnecting function is carried out to make a subscriber 

5 interconnection via a logical interface. The subscriber recognition function is carried out to 

6 recognize a subscriber via a logical interface. 

im [0034] In Fig. 2, L 1 denotes an operator command interface between the operator interface 90 and 

8iB the TEOCFB 30. The operator command interface LI is defined for a service/subscriber relevant 

U"ii 

9 li command, a calculation relevant command for ER-/CR-LSP selection, and a command related to an 

i o[T ER-/CR-LSP setup/resetup/modification/release. L2 denotes an interface for ER-/CR-LSP selection 

m 

i in= between the TEOCFB 30 and the QoSRFB 40. The interface L2 is defined to allow an operator to 

12 nv g n( j a p 0SS ible ER-/CR-LSP in the current network state before setting up a specific ER-/CR-LSP. 

13 L3 denotes an interface, associated with ER-/CR-LSP setup based on QoS routing, between the 

14 IGPRSB 41 and the LPMFB 50. The interface L3 is defined to set up an ER-/CR-LSP on the basis 

15 of QoS routing. The interface L3 is further defined to reset up or modify a previously set-up ER- 

1 6 /CR-LSP on the basis of QoS routing as needed. L4 denotes an IP traffic control interface between 

1 7 the TEOFB 3 1 and the IPTCFB 60. The IP traffic control interface L4 is defined to set parameters 

1 8 necessary for traffic control and reflecting a policy necessary for the traffic control L5 denotes a 
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subscriber interconnection/recognition interface between the TEOFB 31 and the SIRFP 70. The 
subscriber interconnection/recognition interface is defined to transfer information for permission of 
subscriber interconnection and information for subscriber recognition via a logical interface. L6 
denotes an ER-/CR-LSP setup associated interface between the TECFB 33 andtheLPMFB 50. The 
ER-/CR-LSP setup associated interface L6 is defined to set up or release an ER-/CR-LSP through 
a CR-LDP or RSVP, and to modify or reset up a previously set-up ER-/CR-LSP as needed. L7 and 
L8 denote a forwarding table configuration interface between the TEOCFB 30 and the PCFFB 80, 
and a forwarding table configuration interface between the LPMFB 50 and the PCFFB 80, 
respectively. The forwarding table configuration interface L7 is defined for system resources 
associated information necessary for the configuration of a forwarding table, and the forwarding 
table configuration interface L8 is defined for subscriber/service information necessary for the 
configuration of the forwarding table. That is, the interfaces L7 and L8 are defined to transfer data 
required for the configuration of the forwarding table, and to add/delete/modify entries in the 
forwarding table. 

[0035] The subscriber profile, the path profile and the QoS profile, which are stored in the TEDB 

37 according to the present invention, have a significant interrelationship through interlinking 

provided by the TEPFB 35 based on inputs by an operator. Information of the related profiles are 

used for ER-/CR-LSP setup, release and modification. The explicit routing LSP (ER-LSP) is an LSP 

set up to explicitly represent all nodes from a source of an IP packet to a destination thereof, and the 

constraint routed LSP (CR-LSP) is an LSP set up to meet various management restrictions imposed 
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by a manager. 

[0036] Next, a detailed description will be given of the structures of the subscriber profile, the 
path profile and the QoS profile according to the present invention with reference to Figs. 3 to 5. 
The structure of the subscriber profile will first be described with reference to Figs. 3 A to 3D. Fig. 
3 A shows the structures of a subscriber index table and the subscriber profile in accordance with the 
present invention, and Fig. 3B shows the structure of a forwarding equivalence class table (referred 
to hereinafter as "FEC TBL"), which is a sub-table of the subscriber profile in accordance with the 
present invention. Fig. 3C shows the structure of an address table (referred to hereinafter as "ADDR 
TBL"), which is a sub-table of the FEC TBL in accordance with the present invention. Fig. 3D 
shows the structure of a destination address table (referred to hereinafter as "DA TBL"), which is 
a sub-table of the ADDR TBL in accordance with the present invention. 

[0037] Referring to Fig. 3 A, the subscriber index table 100 is provided to manage an ID of a 
traffic engineering service subscriber. In the present embodiment, the number of entries of the 
subscriber profile 1 1 0 manageable by one subscriber ID for the provision of various services to the 
subscriber is four at a maximum. One subscriber profile entry is generated for one service desired 
by the subscriber. Provided that more than four services are desired by the subscriber, a new ID will 
be assigned to the subscriber, and new entries of the subscriber profile 1 10 will be generated. The 
subscriber profile 1 10 is sequentially assigned indexes, not assigned upon entry generation. This 
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profile 1 10 has actual information for the provision of service to the traffic engineering subscriber. 

[0038] Each entry of the subscriber profile 1 1 0 is composed of a service type field 111, FEC TBL 
field 1 20, source address ID (SID) field 113, destination address ID (DID) field 1 1 5, and path index 
table (Path Index[8] TBL) field 117. 

[0039] The service type field 1 1 1 is used to store information about a service type desired by the 
subscriber, which is considered in view of a network service. The service type may, preferably, be 
set to any one of a best-effort service, emulated leased line service, and real-time service. 

[0040] The SID field 1 13 and DID field 1 15 are used to store unique 65-bit IDs, which are 
assigned to a source address and destination address, respectively, extracted from a header of an IP 
packet, when the packet cannot be forwarded by only a longest prefix matching (LPM) method for 
the source and destination addresses. These IDs are information applied only for the emulated leased 
line service. 

[0041 ] In the present embodiment, one subscriber profile 1 1 0 has a maximum of eight path profile 
entries. The Path Index[8] TBL field 117 stores indexes of path profile entries linked to the 
subscriber profile together with its self-indexes. The self-indexes of the Path Index[8] TBL field 1 1 7 
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are used to indicate priorities of path profile entries with information about paths along which traffic 
associated with a given service is transferred. The path information of the path profile entry having 
a priority indexed with the number 0 is information of an active path currently applied to the given 
service. The path information of the path profile entries having priorities indexed with the remaining 
numbers of 1 to 7 is information relative to bypass paths for path protection, which are normally in 
a standby state. These bypass paths are set up by an operator in order to bypass traffic upon 
occurrence of a path fault. If necessary, FEC information regarding the bypass information is 
referred to, and then transferred to, a forwarding engine (FE). An information base manager (IBM) 
manages label information defined when setting up an LSP corresponding to the active path 
information or bypass path information. 

[0042] Referring to Fig. 3B, the FEC TBL field 1 20 is provided to manage a subdivided version 
of the subscriber FEC information. To this end, the FEC TBL field 1 20, preferably, has a maximum 
of 64 entries per subscriber profile entry. These entries are sequentially assigned indexes. The FEC 
TBL field 1 20 is composed of a source port number (SPT) field 121, destination port number (DPT) 
field 123, address entry count (AddrCnt) field 125, and ADDR TBL field 130. 

[0043] The SPT field 121 and DPT field 123 are used to store numbers of ports available in a 
higher-order application program for the real-time service. Such port numbers may, for example, 
be transmission control protocol (TCP)/user datagram protocol (UDP) port numbers. The AddrCnt 
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field 125 is used to indicate the number of entries in the ADDR TBL field 130 and having address 
information of corresponding FEC information. 

[0044] Referring to Fig. 3C, the ADDR TBL field 1 30, which is a sub-table of the FEC TBL field 
120, is provided to store information about a source address and a destination address of the 
subscriber. The ADDR TBL field 130 is composed of a source address (SA) field 131, source 
address (SA) Prefix Length field 133, destination address entry count (DA Cnt) field 135, and DA 
TBL field 140. The SA field 1 3 1 is used to store an IP address of a host or a network to which the 
subscriber belongs. The SA Prefix Length field 133 is used to express a prefix length of a 
corresponding source address in a bit unit. The DA Cnt field 1 35 is used to indicate the number of 
entries in the DA TBL field 1 40, regarding destination addresses, when traffic sent from one source 
address arrives at a plurality of destinations. 

[0045] Referring to Fig. 3D, the DA TBL field 1 40, which is a sub-table of the ADDR TBL 1 30, 
is designed to designate a maximum of 128 destinations per source address, and has a plurality of 
indexed entries. The DA TBL field 140 is composed of a destination address (DA) field 141 and 
a destination address (DA) prefix length field 143. The DA field 141 is used to store an IP address 
of a host or a network at which traffic of a given service is to arrive. The DA prefix length field 143 
is used to express a prefix length of a corresponding destination address in a bit unit. 
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[0046] As stated above, according to this invention, the subscriber profile has a field structure 
meeting a variety of service requirements. Further, as seen from Figs. 3A to 3D, the subscriber 
profile and the sub-tables thereof are managed on the basis of indexes assigned to entries, thereby 
enabling an operator to readily control specific information with only its index. 

[0047] Fig. 4 is a view showing the structure of a path profile in accordance with the present 
invention. A description will hereinafter be given of the structure of the path profile 200 and the 
structure of an explicit routed (ER)-hop table (referred to hereinafter as "Er-Hops"), which is a sub- 
table of the path profile 200. The path profile 200 includes a plurality of entries, each of which is 
composed of a label switched path ID (Lsp ID) field 20 1 , an Er-Hops field 2 1 0, a preemption priority 
field 203, a protection field 205, and a QoS index field 207. The respective entries of the path 
profile 200 are indexed. The Lsp ID field 201 is used to store an ID of an LSP set up according to 
the present invention. The preemption priority field 203 is used to indicate a priority for path resetup 
or path maintenance when a set-up CR-LSP is insufficient in resources or fails. Where a set-up CR- 
LSP is insufficient in resources or fails during transmission of a packet therethrough, a determination 
is made, on the basis of the priority of the preemption priority field 203, as to whether the LSP must 
be reset up or should be maintained as is. It should be noted herein that a preemption TLV of a CR- 
LDP is determined on the basis of the priority of the preemption priority field 203. The protection 
field 205 is used to indicate whether a bypass path has been set up for path protection. Provided that 
a bypass path has been set up, a priority index set in the path index[8] TBL field 1 17 (Fig. 3 A) of 

the subscriber profile 1 10 will be stored in the protection field 205 of Fig. 4. The QoS index field 
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[0048] Information relative to the path profile 200 is referred to for setting a parameter of an 
MPLS signal protocol message, more particularly, a type length value (TLV) of a CR-LDP. An 
explicit routed type length value (ER-TLV) of a CR-LDP, preferably, includes a plurality of ER-Hop 
TLVs. The ER-Hop represents a collection of routers on a given path. The ER-Hop TLVs have 
their contents composed of information relative to the Er-Hops field 2 1 0, which is a sub-table of the 
path profile 200. In the present embodiment, the number of ER-Hop TLV entries in the ER-TLV 
that can be encoded for one CR-LDP is limited to 50 at a maximum. The Er-Hops field 2 1 0 includes 
an IP address (Addr) field 2 1 1 , a prefix length field 213, and a setup mode field 215. The IP Addr 
field 2 1 1 is used to indicate an IP address, and the prefix length field 2 1 3 is used to represent a prefix 
length of the IP address. The setup mode field 2 1 5 is used to represent a setup mode for each entry 
of the Er-Hops field 2 1 0 that defines an L bit of each ER-Hop TLV. In this embodiment, the setup 
mode field 2 1 5, preferably, has two mode values, a strict mode value and a loose mode value. The 
L bit is set to 0 when the setup mode field 2 1 5 has the strict mode value, and is set to I when it has 
the loose mode value. Upon receiving a label request message, a specific node determines, with 
reference to an L bit value of a given ER-Hop TLV and an IP address into which the ER-Hop TLV 
is encoded, whether its ID is present in the received message. 



[0049] 



Fig. 5 is a view showing the structure of a quality of service (QoS) profile in accordance 
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1 with the present invention. The QoS profile 300 is provided to manage the QoS that an ISP provides 

2 to subscribers in the form of information by categories. The QoS profile 300 includes a plurality of 

3 entries, each of which is composed of a service category field 30 1 , a frequency field 303, a peak data 

4 rate (PDR) field 305, a peak bucket size (PBS) field 307, a committed data rate (CDR) field 309 and 

5 a committed bucket size (CBS) field 311. Values of the fields of the QoS profile comprise 

6 information constituting a signal protocol parameter, more particularly, a traffic TLV in a CR-LDP 

7 message. 

yrj 

8 [0050] The traffic TLV is composed of a flag field, a frequency field, a weight field, a peak data 
9 £j rate (PDR) field, a peak bucket size (PBS) field, a committed data rate (CDR) field, a committed 
i oifl bucket size (CBS) field, and an excess burst size (EBS) field. The frequency field of the traffic TLV 

1 1 y, has a value defined by the value of the frequency field 303 of the QoS profile 300. The PDR field 

12 sj and the PBS field of the TLV have values defined by the values of the PDR field 305 and the PBS 

r- 

13 D field 307, respectively, of the QoS profile 300. The CDR and CBS fields of the TLV have values 

14 defined by the values of the CDR field 309 and the CBS field 311, respectively, of the QoS profile 

15 300. 

1 6 [0051] An operator allocates QoS parameters based on respective categories of services predefined 

1 7 by the ISP for the entries of the QoS profile. Thereafter, the operator configures setup information 

18 of a CR-LSP for provision of a desired service to a subscriber by assigning an index of a 
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corresponding entry of the QoS profile to a path profile entry linked to a subscriber profile entry 
where FEC information of the subscriber is defined. 

[0052] In the present embodiment, the number of configurable entries of the QoS profile is 1 00 
at a maximum. Therefore, the MPLS system can finely control and manage QoS information and 
can positively cope with a variety of network resources requirements of users. It should be noted 
that one QoS profile entry can be linked to a plurality of subscriber profile entries. 

[0053] The subscriber profile, the path profile and the QoS profile with the above-stated structures 
can be created and managed in the following manner. The entries of the subscriber profile are 
created at a time or each time a new subscriber is entered. A traffic engineering service subscriber 
is assigned a unique ID, preferably, any value numbered within the range of 1 to 7999, such that 
he/she is managed on the basis of the assigned ID. The number 0 is a reserved value, and is not 
used. One subscriber ID can manage a maximum of four subscriber profile entries, each being 
created for one service. The management of four subscriber profile entries by one subscriber ID 
enables the MPLS system to provide a variety of services to a subscriber, and to manage those 
services, using one subscriber ID. Each entry of the subscriber profile is created on the basis of FEC 
information containing a source address, a source address prefix length, a destination address, and 
a destination address prefix length, and on the basis of extended FEC information containing a 
source port number, a destination port number, a source ID and a destination ID. The extended FEC 
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information is used for the provision of a real-time service or emulated leased line service. Note that 
the extended FEC information cannot be obtained from a signal protocol message for LSP setup. 

[0054] Path profile entries are created on the basis of path information previously recognized by 
an operator at a time when the system is initialized, and then used as basic information for ER-LSP 
setup. These path profile entries are indexed with corresponding numbers from 0 to 65535 for 
distinction from one another. In the case where path related information is modified, each path 
profile entry performs an associated operation with reference to a corresponding index. The path 
profile entries can be created as needed, and are then linked to previously created subscriber profile 
entries to become basic information for ER-/CR-LSP setup. 

[0055] QoS profile entries are created in units of QoS categories previously classified by an 
operator, and are then indexed with unique numbers. Referring to these indexes, the operator can 
readily perform associated tasks when specific entries of the QoS profile are modified or deleted. 

[0056] The subscriber profile, the path profile and the QoS profile have a significant 
interrelationship through the interlinking thereof after associated information is entered by an 
operator. Information as to the related profiles is used for ER-/CR-LSP setup, release and 
modification based on traffic engineering considerations. The inter-profile linking is established by 
allowing the operator to enter indexes of profiles to be related, so as to interconnect the profile 
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entries. The indexes assigned to the respective profile entries are media for maintenance of the inter- 
profile linking. The relationship among the respective profile entries is released by initializing a 
specific index in a corresponding entry. 

[0057] Fig. 6 is a view showing profiles interlinked after being created. That is, Fig. 6 is a view 
showing logical structures of entries of profiles linked according to the present invention, and more 
particularly, the interlinking of the subscriber index table, the subscriber profile, the path profile and 
the QoS profile based on a subscriber ID. 

[0058] A detailed description will hereinafter be given, with reference to Figs. 7 and 8, of the 
procedures for setting up and releasing an LSP using information as to profiles linked as shown in 
Fig. 6. The LSP setup and release based on traffic engineering considerations are carried out under 
the control of the TEOCFB 30 (Fig. 2) in the LER. 

[0059] Fig. 7 is a flowchart illustrating the LSP setup operation of the TEOCFB 30 in accordance 
with the present invention. First, under the condition that the respective profiles are created and 
stored in the TEDB 37, the TEOCFB 30 receives an LSP setup request and respective profile entry 
indexes from an operator at step 401 . In response to the received LSP setup request, the TEOCFB 
30 interlinks the created profile entries through the TEPFB 35 according to the received indexes at 
step 403, and then proceeds to step 405. At step 405, the TEOCFB 30 begins to set up an LSP 
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through a signal protocol with reference to information as to the linked profile entries, and then 
proceeds to step 407. In the present embodiment, the information referred to for the LSP setup, 
preferably, is FET information as to the subscriber profile, ER-Hop information as to the path 
profile, and signal protocol parameter information as to the QoS profile. At step 407, the TEOCFB 
30 checks a QoS index field of the referred path profile entry to determine whether a linked QoS 
profile entry is present. When a linked QoS profile entry is present, the TEOCFB 30 moves to step 
409. Otherwise, the TEOCFB 30 proceeds to step 4 1 1 . At step 409, the TEOCFB 30 sets up a CR- 
LSP and then moves to step 413. At step 41 1, the TEOCFB 30 sets up an ER-LSP and then 
proceeds to step 413. At step 413, the TEOCFB 30 is assigned an ID of the LSP set up at the 
previous step 409 or 41 1 through a signal protocol, and registers the assigned ID in an Lsp ID field 
of a corresponding path profile entry through the TEPFB 35. The LSP ID is used for reference in 
the LSP release or modification. Thereafter, the TEOCFB 30 stores the LSP ID and added FEC 
information in a forwarding table at step 415, and then ends the LSP setup operation. 

[0060] Fig. 8 is a flowchart illustrating the LSP release operation of the TEOCFB 30 in 
accordance with the present invention. First, the TEOCFB 30 receives an LSP release request and 
a corresponding LSP ID from an operator at step 501. In response to the received LSP release 
request, the TEOCFB 30 searches the TEPFP for a path profile entry corresponding to the received 
LSP ID at step 503, and then moves to step 505. At step 505, the TEOCFB 30 extracts LSP release 
associated data from a profile entry linked to the searched path profile entry, and then moves to step 
507. In this embodiment, the extracted data, preferably, is FEC information as to a linked subscriber 
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profile entry, parameter information as to a signal protocol applied to the corresponding LSP, as to 
a linked QoS profile entry, etc. At step 507, the TEOCFB 30 checks a QoS index field of the 
corresponding path profile entry to determine whether a linked QoS profile entry is present. When 
a linked QoS profile entry is present, the TEOCFB 30 moves to step 509. Otherwise, the TEOCFB 
30 proceeds to step 511. At step 509, the TEOCFB 30 releases a CR-LSP through a signal protocol, 
and then moves to step 513. At step 51 1, the TEOCFB 30 releases an ER-LSP through a signal 
protocol, and then proceeds to step 513. At step 513, the TEOCFB 30 removes FEC information 
as to the released LSP from a forwarding table, and then proceeds to step 515. Thereafter, at step 
5 1 5, the TEOCFB 30 initializes the ID of the released LSP, or the LSP ID received at the above step 
501, in the corresponding path profile entry through the TEPFP, and then ends the LSP release 
operation. 

[0061] As described above, subscriber information and service information for provision of the 
traffic engineering service in the MPLS system are classified into three profiles, each having a 
plurality of table entries. Thus, the MPLS system can accommodate and individually manage a 
variety of subscriber and service associated information, and can provide high-quality traffic 
engineering service on the basis of the various accommodated information. 

[0062] As apparent from the above description, according to the present invention, profiles are 
created and managed according to three types of information, subscriber information, path 
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information and QoS information, thereby enabling an operator to set up, release or modify an ER- 
/CR-LSP without any complex input procedures, in order to provide a desired service to a subscriber. 
In particular, an MPLS system can provide desired services to subscribers on the basis of subdivided 
QoS information, so as to provide a variety of high-quality traffic engineering services, which were 
previously not able to be conventionally provided. Further, in the MPLS system, lower-order 
function blocks are able to obtain desired higher-order information by referring to profiles without 
requiring information from the operator, and are able to perform their respective functions on the 
basis of the obtained information. For example, for a signal protocol message for the transfer of 
label information for LSP setup, parameters to be included in the message can be extracted from 
respective profile entries with reference only to indexes entered by the operator, and such parameters 
do not have to be obtained from inputs by the operator. Furthermore, added FEC information 
incapable of being obtained from a signal protocol can be extracted from profiles to constitute a 
forwarding table for packet transmission. Moreover, a protection path control function is performed 
in order to determine whether to switch traffic to a bypass path or to set up a new path upon 
occurrence of a fault with reference to information as to a path profile linked to one subscriber 
profile entry. 

[0063] Although the preferred embodiments of the present invention have been described, it will 

be understood by those skilled in the art that the present invention should not be limited to the 

described preferred embodiment. Rather, various changes and modifications can be made within the 

spirit and scope of the present invention, as defined by the following claims. 
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